High Early-Age Strength Concrete for Rapid Repair

The aim of this research was to identify High Early-Age Strength (HES) concrete batch designs, and evaluate their suitability for use in the rapid repair of highways and bridge decks. To this end, two criteria needed to be met; a minimum compressive strength of 20.68 MPa (3000 psi) in no later than 12 hours, and a drying shrinkage of less than 0.06 % at 28 days after curing. The evaluations included both air-entrained, and non-air-entrained concretes. The cement types chosen for this study included Type III and Type V Portland cement and “Rapid Set” − a Calcium Sulfoaluminate (CSA) cement. In addition, two blended concretes containing different ratios of Type V Portland cement and CSA cement were investigated. The evaluation of the studied concretes included mechanical properties (compressive and flexural strength) and transport properties (absorption, rapid chloride penetration– RCPT, rapid chloride migration– RMT, and water permeability). Additionally, dimensional stability (drying shrinkage) and durability (corrosion of steel, frost resistance, and abrasion resistance) were investigated. Evaluations were conducted based on cement type and common cement factor. Fresh property tests showed that in order to provide a comparable workability, and still remain within manufactures guideline for plasticizer, the water-to-cement ratio was adjusted for each type of cement utilized. This resulted in the need to increase the water-to-cement ratio as the Blaine Fineness of the cement type increased (0.275 for Type V Portland cement, 0.35 for Type III Portland cement, and 0.4 for Rapid Set cement). It was also observed that negligible changes in setting time occurred with increasing cement content, whereas changes in cement type produced notable differences. The addition of air-entrainment had beneficial effect on workability for the lower cement factors. Increasing trends for peak hydration heat were seen with increases in cement factor, cement Blaine Fineness, and accelerator dosage. Evaluation of hardened properties revealed opening times as low as 5 hours for Type V Portland cement with 2.0 % accelerator per cement weight and further reduction in opening time by an hour when accelerator dosage was increased to 2.8 % by cement weight. When Type III Portland cement and Rapid Set cement were used, the opening time reduced to as low as 4.5 hours and 1 hour, respectively. The results for Type V Portland cement concretes showed that as cement factor increased so did mechanical properties until the cement factor exceeded 504 kg/m3 (850 lb/yd3), at which point the peak heat of hydration exceeded 46.1 °C (115 °F) and the mechanical properties decreased. Other evaluations on the studied High Early-Age Strength Type V Portland cement concretes revealed increases in absorption, rapid chloride penetration, water permeability, drying shrinkage, corrosion resistance, and resistance to wear with increases in cement content. On the other hand, rapid chloride migration and frost resistance decreased with increasing cement factor. Increasing the accelerator dosage resulted in an increase in all properties of the HES Type V cement concretes except for frost resistance, which decreased. The addition of air-entrainment had adverse effects on compressive strength, absorption, and rapid chloride migration; while showing lower values for rapid chloride penetration. Curing had positive effects on all hardened properties of the studied HES concretes containing Type V cement. When examining the studied Type III Portland cement concretes, it was seen that an increase in cement content led to decreases in mechanical properties. It is noted that the peak heat of hydration for these concrete exceeded the threshold of 46.1 °C (115 °F). In addition, increases in cement factor also resulted in decreases in rapid chloride migration, frost resistance and resistance to wear. Increases in cement content resulted in increases in absorption, rapid chloride penetration, water permeability, drying shrinkage, and corrosion resistance. The use of air-entrainment imparted decreases in compressive strength and rapid chloride penetration, increases in absorption, and negligible effects on rapid chloride migration. Extending curing period resulted in beneficial effects on all properties of the studied Type III cement concretes. The studied CSA cement concretes had slightly decreasing strength trends as cement content was increased. Concretes containing CSA cement produced the lowest opening time (one hour) and the highest peak hydration heats of all concretes studied. While its corrosion and frost resistance reduced as cement content increased, the absorption and rapid chloride penetration increased with increasing cement content. For drying shrinkage, opening time curing showed more volume change with increasing cement content, whereas extending curing to 24 hours and 28 days resulted in reduction of drying shrinkage. Increasing cement factor had minimal effects on water permeability and abrasion resistance. Air-entrainments reduced compressive strength, but increased absorption and rapid chloride penetration. Rapid chloride migration was found to be incompatible with CSA cements concretes. All hardened properties of the studied CSA cement concretes improved once curing age was extended to 24 hours and 28 days. When considering the results of the HES blended cement concretes, as Type V cement content increased, 28-day compressive strength, flexural strength, drying shrinkage (opening time and 24-hour), corrosion resistance, and resistance to wear increased. Conversely, 24-hour compressive strength, absorption, rapid chloride penetration, 28-day rapid chloride migration, water penetration, 28-day drying shrinkage, and frost resistance reduced with an increase in Type V Portland cement of the High Early-Age Strength blended cement concretes. Reductions in compressive strength and absorption occurred for both studied blended cement concretes when air-entraining admixtures were used. Longer curing provided favorable results for properties of all studied blended cement concretes

On the Complexity of Temporal-Logic Path Checking

Given a formula in a temporal logic such as LTL or MTL, a fundamental problem is the complexity of evaluating the formula on a given finite word. For LTL, the complexity of this task was recently shown to be in NC. In this paper, we present an NC algorithm for MTL, a quantitative (or metric) extension of LTL, and give an NCC algorithm for UTL, the unary fragment of LTL. At the time of writing, MTL is the most expressive logic with an NC path-checking algorithm, and UTL is the most expressive fragment of LTL with a more efficient path-checking algorithm than for full LTL (subject to standard complexity-theoretic assumptions). We then establish a connection between LTL path checking and planar circuits, which we exploit to show that any further progress in determining the precise complexity of LTL path checking would immediately entail more efficient evaluation algorithms than are known for a certain class of planar circuits. The connection further implies that the complexity of LTL path checking depends on the Boolean connectives allowed: adding Boolean exclusive or yields a temporal logic with P-complete path-checking problem

Compositional Falsification of Cyber-Physical Systems with Machine Learning Components

Cyber-physical systems (CPS), such as automotive systems, are starting to include sophisticated machine learning (ML) components. Their correctness, therefore, depends on properties of the inner ML modules. While learning algorithms aim to generalize from examples, they are only as good as the examples provided, and recent efforts have shown that they can produce inconsistent output under small adversarial perturbations. This raises the question: can the output from learning components can lead to a failure of the entire CPS? In this work, we address this question by formulating it as a problem of falsifying signal temporal logic (STL) specifications for CPS with ML components. We propose a compositional falsification framework where a temporal logic falsifier and a machine learning analyzer cooperate with the aim of finding falsifying executions of the considered model. The efficacy of the proposed technique is shown on an automatic emergency braking system model with a perception component based on deep neural networks

STL-based Analysis of TRAIL-induced Apoptosis Challenges the Notion of Type I/Type II Cell Line Classification

Extrinsic apoptosis is a programmed cell death triggered by external ligands, such as the TNF-related apoptosis inducing ligand (TRAIL). Depending on the cell line, the specific molecular mechanisms leading to cell death may significantly differ. Precise characterization of these differences is crucial for understanding and exploiting extrinsic apoptosis. Cells show distinct behaviors on several aspects of apoptosis, including (i) the relative order of caspases activation, (ii) the necessity of mitochondria outer membrane permeabilization (MOMP) for effector caspase activation, and (iii) the survival of cell lines overexpressing Bcl2. These differences are attributed to the activation of one of two pathways, leading to classification of cell lines into two groups: type I and type II. In this work we challenge this type I/type II cell line classification. We encode the three aforementioned distinguishing behaviors in a formal language, called signal temporal logic (STL), and use it to extensively test the validity of a previously-proposed model of TRAIL-induced apoptosis with respect to experimental observations made on different cell lines. After having solved a few inconsistencies using STL-guided parameter search, we show that these three criteria do not define consistent cell line classifications in type I or type II, and suggest mutants that are predicted to exhibit ambivalent behaviors. In particular, this finding sheds light on the role of a feedback loop between caspases, and reconciliates two apparently-conflicting views regarding the importance of either upstream or downstream processes for cell-type determination. More generally, our work suggests that these three distinguishing behaviors should be merely considered as type I/II features rather than cell-type defining criteria. On the methodological side, this work illustrates the biological relevance of STL-diagrams, STL population data, and STL-guided parameter search implemented in the tool Breach. Such tools are well-adapted to the ever-increasing availability of heterogeneous knowledge on complex signal transduction pathways

Learning cover context-free grammars from structural data

We consider the problem of learning an unknown context-free grammar when the only knowledge available and of interest to the learner is about its structural descriptions with depth at most $\ell.$ The goal is to learn a cover context-free grammar (CCFG) with respect to $\ell$, that is, a CFG whose structural descriptions with depth at most $\ell$ agree with those of the unknown CFG. We propose an algorithm, called $LA^\ell$, that efficiently learns a CCFG using two types of queries: structural equivalence and structural membership. We show that $LA^\ell$ runs in time polynomial in the number of states of a minimal deterministic finite cover tree automaton (DCTA) with respect to $\ell$. This number is often much smaller than the number of states of a minimum deterministic finite tree automaton for the structural descriptions of the unknown grammar

Fly-by-Logic: A Tool for Unmanned Aircraft System Fleet Planning using Temporal Logic

Safe planning for fleets of Unmaned Aircraft Systems (UAS) performing complex missions in urban environments has typically been a challenging problem. In the United States of America, the National Aeronautics and Space Administration (NASA) and the Federal Aviation Administration (FAA) have been studying the regulation of the airspace when multiple such fleets of autonomous UAS share the same airspace, outlined in the Concept of Operations document (ConOps). While the focus is on the infrastructure and management of the airspace, the Unmanned Aircraft System (UAS) Traffic Management (UTM) ConOps also outline a potential airspace reservation based system for operation where operators reserve a volume of the airspace for a given time inter- val to operate in, but it makes clear that the safety (separation from other aircraft, terrain, and other hazards) is a responsibility of the drone fleet operators. In this work, we present a tool that allows an operator to plan out missions for fleets of multi-rotor UAS, performing complex time- bound missions. The tool builds upon a correct-by-construction planning method by translating missions to Signal Temporal Logic (STL). Along with a simple user interface, it also has fast and scalable mission planning abilities. We demonstrate our tool for one such mission

Analog Property Checkers: A Ddr2 Case Study

The formal specification component of verification can be exported to simulation through the idea of property checkers. The essence of this approach is the automatic construction of an observer from the specification in the form of a program that can be interfaced with a simulator and alert the user if the property is violated by a simulation trace. Although not complete, this lighter approach to formal verification has been effectively used in software and digital hardware to detect errors. Recently, the idea of property checkers has been extended to analog and mixed-signal systems. In this paper, we apply the property-based checking methodology to an industrial and realistic example of a DDR2 memory interface. The properties describing the DDR2 analog behavior are expressed in the formal specification language stl/psl in form of assertions. The simulation traces generated from an actual DDR2 interface design are checked with respect to the stl/psl assertions using the amt tool. The focus of this paper is on the translation of the official (informal and descriptive) specification of two non-trivial DDR2 properties into stl/psl assertions. We study both the benefits and the current limits of such approach

Robust Online Monitoring of Signal Temporal Logic

Signal Temporal Logic (STL) is a formalism used to rigorously specify requirements of cyberphysical systems (CPS), i.e., systems mixing digital or discrete components in interaction with a continuous environment or analog com- ponents. STL is naturally equipped with a quantitative semantics which can be used for various purposes: from assessing the robustness of a specification to guiding searches over the input and parameter space with the goal of falsifying the given property over system behaviors. Algorithms have been proposed and implemented for offline computation of such quantitative semantics, but only few methods exist for an online setting, where one would want to monitor the satisfaction of a formula during simulation. In this paper, we formalize a semantics for robust online monitoring of partial traces, i.e., traces for which there might not be enough data to decide the Boolean satisfaction (and to compute its quantitative counterpart). We propose an efficient algorithm to compute it and demonstrate its usage on two large scale real-world case studies coming from the automotive domain and from CPS education in a Massively Open Online Course (MOOC) setting. We show that savings in computationally expensive simulations far outweigh any overheads incurred by an online approach

HySIA: Tool for Simulating and Monitoring Hybrid Automata Based on Interval Analysis

We present HySIA: a reliable runtime verification tool for nonlinear hybrid automata (HA) and signal temporal logic (STL) properties. HySIA simulates an HA with interval analysis techniques so that a trajectory is enclosed sharply within a set of intervals. Then, HySIA computes whether the simulated trajectory satisfies a given STL property; the computation is performed again with interval analysis to achieve reliability. Simulation and verification using HySIA are demonstrated through several example HA and STL formulas.Comment: Appeared in RV'17; the final publication is available at Springe